/**
 * 526. 优美的排列
 * 假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：
 *
 * 第 i 位的数字能被 i 整除
 * i 能被第 i 位上的数字整除
 * 现在给定一个整数 N，请问可以构造多少个优美的排列？
 */


public class Test526 {

    public static void main(String[] args) {
        Test526 test526 = new Test526();
        System.out.println(test526.helper(5));
    }

    public int countArrangement(int n) {
        int[] ints = new int[n+1];
        ints[0]=0;
        ints[1]=1;

        return 0;
    }

    public int helper(int n){
        int count = 0;
        for (int i = 1; i*i <= n; i++) {
            if(n%i==0){
                count++;
                System.out.println(i);
                if(i*i==n){
                    return count*2-1;
                }
            }

        }
        return count*2;
    }
}
